1.1. Пример программы: Родственные отношения
1.2. Расширение программы-примера с помощью правил
1.3. Рекурсивное определение правил
![]()
1.1. Пример программы: родственные
отношения
Все дерево родственных отношений
рисунке 1 описывается следующей Пролог - программой:

родитель (пам, боб).
родитель (том, боб).
родитель (том, лиз).
родитель (боб, энн).
родитель (боб, пат).
родитель (пат,
джим).
Это программа
содержит 6 предложений. Каждое предложение объявляет об одном факте наличия
отношения родитель.
В качестве аргумента
на первом месте выступает родитель, на втором -ребенок. После ввода программы
можно задавать вопросы:
? - родитель (боб,
пат).
Ответ системы: Yes (да)
? - родитель (лиз,
пат)
Ответ системы: No (нет)
? - родитель (Х,
лиз) /* Кто является родителем Лиз?*/
Х= том
? - родитель (боб,
Х) /*Кто дети Боба?*/
Х= энн /*Чтобы
увидеть другие решения наберите «;»*/
Х= пам
? - родитель (Х, Y) /*Кто чей
родитель?*/
Х= пам, Y=боб
Х= том, Y=боб
Х= том, Y=лиз
Можно
задавать и более сложные вопросы: «Кто является родителем родителя
Джима?». Поскольку в программе не сказано, что представляет собой отношение родитель
родителя, такой вопрос задается в два этапа:
(1) Кто родитель Джима?
Допустим, это Y.
(2) Кто родитель Y? Допустим, это Х.
(1) и (2) в языке
Прологе запишется:
? - родитель (Y,джим), родитель (Х,Y)
Х= боб, Y= пам.
Этот вопрос можно интерпретировать и так:
«Найти Х и Y, удовлетворяющим следующим
двум требованиям»:
родитель (Y,джим) и родитель
(Х,Y).
Если их поменять местами, то ответ будет такой же:
? – родитель(том,
Х), родитель (Х, Y) % Кто внуки Тома (ребенок некоторого Х, который является ребенкомТома)?
Х=боб
Y=энн;
Х=боб;
Y=пат;
? - родитель (Х,
энн), родитель (Х, пат)
/* Есть ли у Энн и Пат общий родитель?*/
Х=боб
![]()
СОДЕРЖАНИЕ
1.2. Расширение программы-примера с помощью правил
Нашу программу-пример можно расширить
многими способами, добавим информацию о том, каков пол людей, участвующих в
отношении Родитель:
женщина (пам).
мужчина (том).
мужчина (боб).
женщина (лиз).
женщина (пат).
женщина (энн).
мужчина (джим).
Можно было бы
выразить информацию, представляющую этими двумя парными унарными отношениями мужчина
и женщина, по другому – с помощью одного бинарного отношения пол.
Тогда:
пол (пам, женский).
пол (том, мужской).
пол (боб, мужской).
и т.д.
Теперь новое
отношение потомок, которое обратно отношению родитель например:
потомок (лиз, том).
Учитывая, что это отношение обратно
отношению родитель можно записать прологовское предложение:
потомок (Y,X): - родитель (Х,Y) /*для всех Х и Y, если Х - родитель Y, то Y – потомок Х*/.
Такое предложение называется правилом,
где потомок(Y,X) – голова предложения или вывод, родитель (Х,Y) – условная часть
или тело предложения. Пример:
? - потомок (лиз,
том)
В программе нет фактов о потомках,
поэтому применяем правило:
потомок (лиз, том):
- родитель(том, лиз)
Пролог-система попытается выяснить,
выполняется ли условная часть (является ли оно истинным). Для этого исходная
цель :
потомок (лиз,
том) %Заменяется подцелью:
родитель (том, лиз)
Поскольку такой факт можно найти в
программе, т.е. утверждение в выводе правила истинно, то система ответит yes(да). Добавим
отношение мать:
мать(X,Y) :- родитель(X,Y), женщина(X). /*Для всех X и Y: Х является матерью
Y,
если X
является родителем Y и X- женщина.*/
Запятая - конъюнкция между двумя
условиями, т.е. они должны быть выполнены одновременно. Отношение родитель
родителя с помощью правила можно записать так:
родитель_родителя(X,Z):-родитель(X,Y), родитель(Y
,Z). /* аналогично для
отношения сестра:
сестра(X,Y):-родитель(Z,X), родитель(Z,Y), женщина(X).
?- сестра(энн, пат).
yes(да)
?- сестра(X, пат).
Х=энн
Х=пат /*Сестра
самой себе*/
Усовершенствованное
правило для отношения сестра:
различны(Х,Y):-X<>Y.
сестра(Х,Y):-родитель(Z,X),родитель(Z,Y), женщина(X),различны(X,Y).
![]()
Определим отношение предок:

а) Х- ближайший
предок;
б) Х- отдаленный
предок Z. Программа:
а) предок(Х, Z):-родитель(Х, Z).
б) предок(X, Z):-родитель(X, Y), родитель(Y, Z).
предок(X, Z):-родитель(X, Y1), родитель(X1, Y2), родитель(Y2, Z).
предок(X, Z):-родитель(X, Y1), родитель(Y1, Y2), родитель(Y2, Y3),
родитель(Y3, Z).
Эта программа длинная и работает в
определенных пределах. Однако эта проблема решается отношением предок
через самого себя:

Полная программа для
отношения предок, содержащая 2 правила: одно для ближайших предков и
другое, для отдаленных предков:
предок(X,Z):-родитель(X,Z).
предок(X,Z):-родитель(X,Y), предок(Y,Z).
?-предок(пам, Х). /*
кто потомки Пам*/.
Х=боб;
Х=энн;
Х=пат;
Х=джим.
Окончательный вид программы о
родственных отношениях:
родитель(пам,боб).
родитель(том,боб).
родитель(том,лиз).
родитель(боб,энн).
родитель(боб,пат).
родитель(пат, джим).
женщина(пам).
мужчина(том).
мужчина(боб).
женщина(лиз).
женщина(энн).
женщина(пат).
мужчина(джим).
потомок(Y,X):-родитель(X,Y).
мать(X,Y):-родитель(X,Y), женщина(X).
родитель_родителя(X,Z):-родитель(X,Y), родитель(Y,Z).
различны(X,Y):-X<>Y.
сестра(X,Y) :- родитель(Z,X), родитель(Z,Y), женщина(X),
различны(X,Y).
предок(X,Z):- родитель(Z,X).
предок(Х,Z):- родитель(X,Y), предок(Y,Z).